arXiv:1506.06597vl [math.CO] 22Jun2015 


A SUMMATION FORMULA FOR MACDONALD POLYNOMIALS 


JAN DE GIER AND MICHAEL WHEELER 


Abstract. We derive an explicit sum formula for symmetric Macdonald polynomials. Our expression 
contains multiple sums over the symmetric group and uses the action of Hecke generators on the ring of 
polynomials. In the special cases t = 1 and q = 0, we recover known expressions for the monomial symmetric 
and Hall-Littlewood polynomials, respectively. Other specializations of our formula give new expressions 
for the Jack and g—Whittaker polynomials. 


1. Introduction 

Symmetric Macdonald polynomials [Bin] are a family of multivariable orthogonal polynomials indexed 
by partitions, whose coefficients depend rationally on two parameters q and t. In the case q = t they 
degenerate to the celebrated Schur polynomials, which are central in the representation theory of both the 
general linear and symmetric groups. Using the notation m\ to denote the monomial symmetric polynomial 
indexed by a partition A, the standard definition of Macdonald polynomials in the literature is the following. 

Definition. The Macdonald polynomial P\(xi,. .. ,Xn',q,t) is the unique homogeneous symmetric polynomial 
in (xi ,..., Xn) which satisfies 

Px{xi, ... ,Xn;q,t) = mx{xi,. .. ,a;„) + ^ Cx^^i{q,f)m^{xi, .. . ,a;„), {P\,Pp) =0, A /i, 

fi<X 

with respect to the Macdonald inner product on power sum symmetric functions m, Chapter VI, Equation 
(1.5)), and where < denotes the dominance order on partitions f|ll). Chapter I, Section 1). 

Up to normalization, Macdonald polynomials can alternatively be defined as the unique eigenfunctions of 
certain linear difference operators acting on the space of all symmetric polynomials m- They can also be 
expressed combinatorially as multivariable generating functions [31113]. 

Op dam m and Cherednik generalized the earlier theory of Macdonald to a non-symmetric setting, 
and defined non-symmetric Macdonald polynomials that are indexed by compositions /i. Non-symmetric 
Macdonald polynomials are defined as joint eigenfunctions of a family of commuting operators in the double 
affine Hecke algebra Elia, and the symmetric polynomial Px is obtained as the sum over all whose index 
fi lies in the orbit of A under the symmetric group. 

The purpose of this article is to state and prove an explicit sum formula for calculating Macdonald 
polynomials. This result is derived directly from the recent work [1]. 


2. Notation 


2.1. Partitions and compositions. Fix a partition A = (Ai,..., A„), where Ai > • • • ^ A„ ^ 0. Let £{X) 
denote the length of A, which is the number of non-trivial parts Ai > 0 in A. We associate a monomial xx in 
the variables (a:i ,... ,Xn) to any partition, which is simply xx = 

We write A' = (Aj,..., AJ.) for the partition conjugate to A, as is standard in the literature. 

Let A be a partition whose largest part is Ai = r. For all 0 ^ fc ^ r, we define a partition A[fc] which is 
obtained by replacing all parts in A of size ^ k with 0. For example, for A = (3, 3, 2,1,1,1, 0) we have 


A[0] = (3,3,2,1,1,1,0), A[l] 


(3,3,2,0,0,0,0), A[2] 


(3,3,0,0,0,0,0), A[3] 


( 0 , 0 , 0 , 0 , 0 , 0 , 0 ), 


and in general A[0] = A, A[r] = 0. 

We will also consider compositions /i = {p-i,... ,pLn) whose parts satisfy ^ 0, but are not ordered in 
any particular way. We write to denote the unique partition obtained by arranging the parts of /i in 
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weakly decreasing order. For ^ an arbitrary composition, the part-multiplicity function mi is defined as 
follows: 


Wj(At) = #{/r/c : fJ-k = *}• 

Further to this, two functions which take a pair of compositions as arguments will be used in our main 
formula: 


^^(A, //) — ^{(Afc, /Jfc) • — 0: 

For example, for A = (4,4, 3, 3, 3, 2, 0,0, 0) and /r 


^l(A;/j) — ^{(Afc, ■ i — A/e ^ Mfc}' 

(0,3,0,0,3,0,4,3,4), we have 


aj(A,/r) = Oj 


443332000 

030030434 


bi{X,fi) = bi 


443332000 

030030434 


0, 1 = 1 
0, 1 = 2 

1, 1 = 3 

2, i = A 

0, 1 = 1 

1, i = 2 

2, i = 3 
2, i = 4 


2.2. Permutations. Let Sn be the group of all permutations of (1,... ,u). For any partition A, let S\ be 
the quotient of Sn by the subgroup of permutations which leave A invariant. S\ = Sn /is thus the set 
of all permutations which have a distinct action on A. For example, for A = (2, 2,0, 0) we find 

5a = {(1,2,3,4), (1,3,2,4), (1,3,4,2), (3,1,2,4), (3,1,4,2), (3,4,1,2)} 
as the complete set of permutations with a distinguishable action on A. 


2.3. Hecke algebra. We consider polynomial representations of the Hecke algebra of type A„_i, with 
generators T/ given by 

(1) Ti = t-— —^^(1-Si), l^i^n-l, 

Xi Xi-\-\ 

where Si is the transposition operator with action Sif{. ■. ,Xi, Xi+i ,...) = /(..., Xi+i,Xi ,...) on functions 
in (xi,... ,x„). It can be verified that the operators ((T]) indeed give a faithful representation of the Hecke 
algebra: 

(2) {Ti — t)(Ti -f 1) = 0, TiTi±iTi = Tij-iT/T/ii, TiTj = TjTi, \i — j\ > 1. 

In view of the relations for the generators, we can define unambiguously as any product of simple 
transpositions T/ which gives the permutation a. For example, for a = (3, 2,1,4) we can write 

Tn = T 2 T 1 T 2 = T 1 T 2 T 1 , 

with both expressions having an equivalent action on the ring of polynomials in {xi, ... ,Xn)- 


3. Main formula 


Theorem. Let A = (Ai,...,An) be a partition with largest part Ai = r, and from this define a set of 
partitions A[0],..., A[r] as in Section \2. 1\ Then the Macdonald polynomial P\ ean be written in the form 


r — 1 


(3) 


P\{xi,...,Xn;q,t) ^ TaOXxoY\_\ ^ Ci 

cr&Sx i=l ycreSxit] 

with eoefficient^ that satisfy Ci{X^ fa) = 0 if any 0 < Xk < fkk, and 


^A[*-ir 

, CTO A[*] , 


Ta O 2;A[i]° I 1 


(4) 

otherwise. 


a{x,fi) = a 


Xi - ■ ■ Xr 

fiv fXr 


n 

J=i+1 




1-P 


k= 


1 - qi-H 




^Not to be confused with the standard notation mx for monomial symmetric polynomials. 


^We will use three notations for the coefficients interchangeably: Ci{X, fi) = Ci 


= Ci 


■■ ■ An 
Ml - • • 
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In order to clarify the structure of the expression m, we give explicit examples in the Appendix, where 
we calculate some Macdonald polynomials of sufficiently small size. We give its proof in Section 01 

We wish to point out that Q has many structural features in common with the work of Kirillov and 
Noumi [8119]. In these papers the authors construct families of raising operators, which act on Macdonald 
polynomials by adding columns to the indexing Young diagram. In |5] the raising operators have an analogous 
form to Macdonald q-difference operators, while in [^ the raising operators are constructed in terms of 
generators of the affine Hecke algebra. In both papers the Macdonald polynomial is obtained by the successive 
action of such raising operators on I, the initial state. It would be very interesting to find a precise connection 
between the results of [a [9] and our formula ([3]), if one exists. 


4. Proof 


In this section we sketch the proof of ([31), citing results from our earlier paper [T], where we obtained a 
matrix product formula for a family of non-symmetric polynomials , Xn] q,t). These polynomials 

are indexed by compositions A, and satisfy the following relations with the generators of the Hecke algebra: 

T’i/Ai.....A„(a:i,...,ai„;g,<) = /Ai....,Ai+i.Ai.....A„ (a^i, ■ • ■, <7, i), when > Ai+i. 

These relations allow us to express a polynomial indexed by an arbitrary composition /r in terms of Hecke 
generators acting on f^+ . As was demonstrated in [T] , the symmetric Macdonald polynomial P\ is obtained 
as a sum over all polynomials whose composition is a distinct permutation of the partition A: 

( 5 ) Px{xi,...,Xn-,q,t) = faox{xi,...,Xn;q,t) ^ o fx{xi,..., Xn, q, t). 

We now recall the matrix product expression for fx as obtained in [I]. Assume A C r" and introduce the 
following family of (r — s + 2) x (r — s + 1) operator-valued matrices 1 ^ s ^ r. We index rows by 

i G {0, s,..., r} and columns by j G {0, s -I- 1, ..., 'r}3, and take 

riLi+i^G * = s 


r(®) _ 1 
^00 ~ ^5 


-(s) 


s + L^^{x)=xx 


4nLi+i^G s<i^r 


( 6 ) 


L^"^{x) = XX { 


We also introduce a twist operator 

(7) 


ni=i+i 

i=j 


=i+l 

i > j 

0, 


i < j 

for 


r - I, 

q = t“. 

The operators 


= n 

l=s+l 


algebra: 

(8) (j}k = tk(j), tcjy^k = k(j)^, — t(j)^ (j) = 1 — t, 

with subscripts used to denote commuting copies of the algebra. Note that all operators in L^‘^'^{x) implicitly 
also carry an index (s), as we will assume that operators in ^^{x) and (as well as and 

commute for s ^ s'. 

From this we construct an (r -I- l)-dimensional vector h.{x) and a total twist operator S: 

K{x) = L^^\x )... L<^''\x), S = 

We denote the components of A{x) by Ai{x). The principal result of [1] was the formula 

(9) flx+ (g, t)fxixi, ...,Xn;q,t) = Tr [^Ai (xi)... Ax„ (Sn)^], 


■^This unusual indexing of the entries of the matrix is the most convenient for our purposes, since we ultimately want to 
identify these matrix elements with the partitions X[s] introduced in Section l2.1l 
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where A = (Ai,..., An) is any composition consisting of n parts Xi ^ 0, flx+ (g, t) is an overall normalization 
which only depends on the partition A'*". Here we trace over suitable representations of the (multiple copies 
of the) t-boson algebra ([5]). Up to changes of the normalization equation ([5]) is independent of the 
choice of these representations as long as they are faithful, so we choose the Fock representation for all copies 
of the t-boson algebra: 

(10) (j)\m) = (1 — t™) |to — 1), (j)'^ \m) = |m + 1), k \m) = \m) , 

(m| (j) = [1 — t™+^) (m + 1|, (m| = (m — 1| , (m| k = f^ {m\ , 

for which the correct normalizatior0 in m is 


(11) 


^x+{q,t )=n n 


1 


1 - ’ 


i—1 

where r is the largest part of A. 

A useful way of decomposing which is central to our proof of ©, is in terms of the transition matrix 
elements 


=Tr 


-(«) 




where A and are compositions taking values in {0, s,..., r} and {0, s + 1,..., r}, respectively. Using this 
definition we are able to write down the recursion relation 

(12) {q, {xi,... ,Xn;q,t) ■ • ■: {q, {xi,...,Xn\q,t), 

where the sum is taken over compositions /x such that mi{X) = for all s + 1 ^ x ^ r. Here 

(xi ,... ,Xn]q,t) denotes a reduced version of ([9|) , in which the operators Ai (x) are components of 
A('*^(a;) = L^^\x) ... L^^\x), the twist is given by and 


^A+(9.o=n n 


1 




To complete the proof of we establish the following result. 

Lemma. Let X be a partition with parts in {0, s,..., r}, and p a composition with parts in {0, s + 1,..., r}, 
such that mi{X) = mi{p) for all s + 1 ^i ^ r. Then 

xxCs{X, p)n^^\q,t) 


(13) 

where Cs{X,p) is given by ([I]). 


... ,Xn) = 


n 


(s+i) 


{q,t) 


Proof. We begin by noticing that, by virtue of the vanishing of some of the matrix elements ®, rlj = 0 
if 0 < Afe < for some k. Hence both sides of 0 have the same vanishing property. This constrains 
Afc ^ Pk for all 1 ^ fc ^ ^('^)) which we assume from this point on. Given that A is a partition, using the 
explicit form of the matrix entries we find that 


dA) 


( 14 ) Tl'^lixi,...,Xn) = Y[xiXTr 






j=s+l 

r-2 


i=s+l 




V/=s+2 


i=s+i 

where we use ff to denote a multiplicity in the composition p which does not affect the final answer, so we 
suppress it. Note that we have used the cyclicity of the trace to reorder the product, so that the leftmost 
parentheses correspond with parts of A of size s, the next parentheses with parts of size 0, followed by the 
twist, followed by parts of size r and decreasing thereafter down to parts of size s + 1. 


^This normalization is chosen such that fx is monic, or in other words, the coefficient of its leading monomial 
is 1. This is clearly the normalization required for © to be valid. 
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The expression (HI is seemingly very complicated. But in view of the fact that operators with different 
subscripts commute, and the simple commutation ([5]) between operators from the same copy of the algebra, 
as well as the factorized form © of the twist, we can factorize (HI as follows: 


£(A) r 

(15) ri2(Ti, . . . ,X„) = T, X Yl + + 

i—1 j=s+l 

Each trace in this product can be calculated using the general relation 

Tr ^ b c^O, dec, 

valid for the representation (H3 which we have used. Applying this relation to dTK]) and using the fact that 
= K- we obtain 


(16) 


TY^lixu...,Xn) = XxX J| 

j=s+l 


k=l 


bj(X,fj,) 

n (1 - 

V fc =0 


Finally, in view of the fact that mi(X) = mi{fj-) for all s + 1 ^ ^ r, we find that 




r 


n 

j=s+l 


1 

1 - ’ 


allowing us to extract the k = 0 term from the denominator of m, recovering exactly HSU- 


□ 


Returning to equation HSD, we have thus shown that when A is a partition, 

(17) .,Xn;q,t) = xxx ^C's(A,/x)/^'*+i((xi,...,a;„;g,t), V 1 ^ s < r - 1. 

M 

To complete the proof of equation it remains only to combine ([5]) with the recursion relation (TTfl) , iterated 

(r) 

r — 1 times, with the final value f^i — x^. At each step in the iteration, we need to order the composition 
/r indexing so that it becomes a partition (otherwise the result ((T71) is not valid at the next stage). 

This ordering is achieved by the action of operators at each step. 


5. Specializations 

5.1. Monomial symmetric polynomials. By specializing t = 1, the Macdonald polynomial P\ reduces 
to a monomial symmetric polynomial m\(xi,... ,Xn)- It is especially simple to evaluate (|21) at t = 1. Due 
to the factors 1 — in we find that each coefficient Ci vanishes, unless — 1],(t o A[i]) = 0 for all 

i + 1 ^ j ^ r. This constrains each a (apart from that of the leftmost sum) to be the identity. Furthermore, 
because aj(A[i — 1], A[z]) = 0 for alH + 1 ^ j ^ r, all coefficients Ci{X[i — 1], A[t]) = 1. 

Finally, at t = 1 the Hecke generators o reduce to simple transpositions Si. Putting all of this together, 
equation reduces to 

^A[i] = n 

(7GS\ i—1 o-^Sx \i—l 


r—1 

Px{xi,... ,Xn-,q,l) = So- o XA o TT 


^ = mx{xi ,... ,x„). 


as required. 
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5.2. Hall—Littlewood polynomials. The next specialization of interest is when <7 = 0, which gives the 
Hall-Littlewood polynomial P\{x\,... ,Xn\t). In fact the formula ([3]) simplifies greatly when <7 = 0. Clearly 


a 


ycr oA[i]y 


= 0 , 

9=0 


unless ttj (A[j 


l],cro A[l]) 


0 for all j > i. 


This constrains each permutation a (apart from that of the leftmost sum) to be the identity. Furthermore, 
in view of the fact that bj{X[i — 1], A[i]) = 0 for all j > i, we have Ci{X[i — 1], A[i]) = 1 for all 1 < i ^ r — 1. 
Hence the formula Q reduces to 


r —1 / n 

( 18 ) P\{xi, ...,xn;t)= X! ° ° n ^ X! ° 

o-eSx *=1 cr&Sx \i=l 

Equation m is a known expression for Hall-Littlewood polynomials, and seems to have been first pointed 
out in [3] (Remark 3, following Theorem 3.1). For more details we refer the reader to Section 6.2 of [7], 
where the correspondence between pSD and the standard sum expression 



(19) 


Px{xi,...,Xn]t)=^ — - — 


<y^S\ 


<i—l Xi>Xi 


Xi — Xi 


(E], Chapter HI, Equation (2.2)) is explained in greater detail. 


5.3. Jack polynomials. The Jack polynomial P|“^(xi,..., x„) is obtained as the q = ^ 1 limit of the 

Macdonald polynomial P\ (E], Chapter VI, Section 10). Let us first examine the effect of this limit on the 
coefficients Q. We find that 


C'i(A, 7 j) = 0, if any 0 < Afc </ifc, Ci{X, fj.) = 

j—i+1 k—1 

Further to this, in the limit <7 = ^ 1 the Hecke generators o are again just simple transpositions Si. 

It follows that 


k 


{j — i)a + A' — A' + k 


otherwise. 


r — 1 

{xi,...,Xn) = ^ Sct o a^A o n 
(tGS\ i—1 


E 

o-eSxit] 


/A[z- 1A 
ycro A[i]y 


^cr 



1 , 


where it is trivial to calculate the action of Sa at each step, since it simply acts on monomials in (xi,... ,Xn) 
by the permutation a. We therefore obtain 


p^°\xi,...,xn)= E E ■■■ E 

o'[o]eSA[o] o-[i]eSx[i] o-[r]eSx[i<] *=1 

X |cr[0] oa;A[0]||o-[0] o cr[l] o a;A[i]| ■ • ■ |cr[0] o cr[l] o • ■ • o cr[f] O a;A[r]|, 
where we have set r — 1 = f to make the formula more compact. 


/ A[*-l]\ 
ycr[i] o A^y 


5.4. q— Whittaker polynomials. Another special case of (j3]) is when t = 0, giving q-Whittaker polynomials 
P\(xi ,..., a;„; q, 0). Taking this specialization of (|3]), we obtain 


'v- - 1 ]^ 

PA(a;i,... ,a:„;q,0) = ^ Do-o XA o ]y[ I ^ Ci 

a-eSx »=1 \a-eSx[t] 


cr o A[i] 


Da o a;A[i]0 1 1 


with coefficients that satisfy C'i(A, /r) = 0 if any 0 < Afe < TJfc, and ^(A, /r) = nj=i+i 9^^ otherwise, 

and where each D^y is now composed of the divided-difference operators 


1) (1 1 ^ Z ^ 71 1. 
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Appendix A. Explicit examples 


A.l. Two variable example. In the case A = (3,1), we have 

A[0] = (3,1), A[l] = (3,0), A[2] = (3,0), A[3] = (0,0), 
and S'a[o] = = 5'a[2] = S' 2 . Hence 

A[0]i A[0]2 




P(3,i)ixi,X2;q,t) = E To- o X 1 X 2 o ^ Cl 

creS2 peS2 

We compute each sum in turn, starting with the rightmost: 

^3 0 


Tp o xi o y^ c- 

7 TGS 2 


A[I]i A[1]2 

2 ' A[2]^,A[2],, 


0 x 1 . 


A[I]i A[I]2 
' A[2]^,A[2]^, 


E^^ 

TreSa 

Combining with the middle sum, we find that 


Tt, O Xi = Xi + C 2 


0 3 


Ti o xi = Xi + q 


1 - t 
1 — qt 


X 2 . 


peS2 

where we have used the fact that Ci 
to the leftmost sum, we have 




— t 


3 1 
3 0 


- qt 

= 1 and Cl 


X1X2 = Xi+q- 


1-t 


-X1X2, 


3 1 
0 3 


1 — qt 

= 0. Combining everything and passing 


P{3,i){xi,X2-,q,t) = E ° {xlx 2 + E i^i) 

o-gSs ^ g / 


1 -1 


= (1 + Tl) O ( XIX 2 + q-^ -^^ 1^2 ) = 2^12^2 + 


1 — t + q — qt 
1 — qt 


X 1 X 2 + XiX2- 


A.2. Three variable example. In the case A = (3, 2,1), we have 

A[0] = (3,2,1), A[l] = (3,2,0), A[2] = (3,0,0), A[3] = (0,0,0), 
and 5 a[o] = 5a[i] = ^ 3 , 5a[ 2] = {(1, 2, 3), (2,1, 3), (2, 3,1)}. Hence 

P( 3 , 2 ,l){xi,X 2 ,Xii\q,t) = 

^ ' 22^3 E (^A[l]p,A[l]p,A[l]p3j ™ E ^^[x[2UX[2UX[2]J^^ 


TT O Xl. 


ctsSs peSs 

Starting with the rightmost sum, we have 

^A[l]i A[1]2 A[1]3 

I A[2],.A[2]„A[2]„ 


E a 


Ttt o Xl = Xl + C 2 


3 2 0 
0 0 3 


'''■eS’x[2] 


T 2 T 1 o Xl = Xl + q 


1 - t 


X 3 , 


where we have used that C 2 


3 2 0 
0 3 0 


1 — gt2 _ 

= 0. Combining with the middle sum and using the fact that 


Cl 


3 2 1 

3 2 0 


= 1 and all other Ci = 0, we find 


^[ 0]2 A[ 0]3 \ rj, ( 2 \ — t \ 2 1 — t 

A (a[i|,.a[i]„a|i]„ ) ° (*■"“ + 

peSa 
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Combining everything, the leftmost sum finally gives 




+q 


1 - t 
1 — qf^ 


1 , 10 , 20-3 



X 


+ (2 + g + t + 2qt) 


1 - t 
1 — qt^ 


2 2 
'X1X2X 


2 

3- 
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